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A Theorem Connected with Irrational Numbers. 

By William Duncan MacMillan. 



Let us imagine in that portion of the plane in which the coordinates are 
both positive that the points whose coordinates are both integers are marked 
with a dot (lattice points), and let us imagine a straight line drawn through 
the origin making an angle <p with the tc-axis. Let /3 = tan$, <$<7i/2. 
Consider the lattice points in the vertical line whose ^-coordinates is q k . One 
of these points is closer to the line $ than any other point in the same vertical 
line. Let the ^-coordinate of this point be p k , and let y k be the ordinate of 
the line <£> corresponding to the abscissa q k , so that y k =(3q k . We will call 
Pk — Vk—Ph — $1k=d>k the distance of the point q k , p k from the line $, though 
of course it is not the perpendicular distance. From the definition it is clear 
that d k is positive if the lattice point lies above the line $, and negative 
if it lies below the line $. 

The theorem which is proved in the following pages relates to the limiting 
value of the geometric mean of the \d h \. If G n denotes the geometric mean 
of the first n quantities \d k \, and if /? is an irrational number which satisfies 
a certain condition, then the limit of O n , as n approaches infinity, is l/(2e), 
where e is the logarithmic base. If /? is rational the limit of G n is, of course, 
zero. For values of /3 other than the two classes already mentioned G n can 
not be said to have a limit as it oscillates between l/(2e) and Ip, where 
0<^<l/(2e). 

As the method of proof is based upon the properties of simple continued 
fractions, we shall set forth explicitly those formulas which will prove most 
useful. Let us suppose /3 is developed as a simple continued fraction 

and let pjq n be the w-th principal convergent, and pi s) /qi s) be an intermediate 
convergent. Then from the theory of continued fractions we will have 

Pn+l = U»+lPn + Pn-l, S n = p n —(3q n , 

3Wi = 0.+1 Q.n+ Q«-i , ! e_i | > K | > | ««+i I » 

Pi s) = (s + l)p n +p B _ 1 , qi s) = (s + l)q n +q n _ 1 , e» = (s + !)«?„+<?„_!. 
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Since the principal convergent points q n , p n are the closest approximations 
to (3 it follows that these points lie closest to the line q>. Since the e n are alter- 
nately positive and negative, these principal convergent points lie alternately 
above and below the line <p. If the convergent points q n _ x , p n _ x and q n+1 , p n+1 
be joined by a straight line, the intermediate convergent points qi s \ pi s) will lie 
on this straight line, and between this straight line and the line fy there are 
no lattice puints. Finally, 

Qn+1 Qn+2 

or, simpler, 

_1 , . i_ 

a n +iQ n (o,+i + 2)3»* 

Let us join the origin and the convergent point q n , p n by a straight line 
and denote the distances of the lattice points from this straight line by S t . 
In order to avoid confusion we shall call this straight line the rational line. 
It is clear that the distances B k in some order have the values 

,1 1.2 2 (q n — l)/2 
H , , +— , , • •• ., ± — ^-or ±1/2, 

~ln Hn \Ln Hn u.n 

according as q n is odd or even, for there are q n — 1 such distances (excluding 
the end points). If we suppose two of them are equal, say & k and 8 jt then we 
have <5y— S k = 0; that is, 

Qn 

whence 

Pj—Pt __ Pn ; 
Qj—Qk ' Qn' 

which is impossible since \p. s — p k \ <p n , \q } — q k \ <q n , and p n and q n are rela- 
tively prime. Furthermore, from symmetry we have § fc = — §„_*,. 

In computing the geometric mean of the quantities \B k \ for the rational 
line we have 

{In 

if q n =2m + 2. 

In general, the factors will not occur in the order above written, but all of the 
above factors occur with none others. It will be observed that the distance 
for the end point 8„ has been omitted since it is zero. It is seen, therefore, 
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that we are computing the geometric mean out to the ra-th convergent point, 
but that this point itself is excluded. We have then 

_i i i 

LEI 8 * 1 J =L(2W+TF-J =LT5S+l)=J ■ f ^= 2 *»+ 1 - 

1 1 2 

LJi '»*l.| = |.2<i=+H =iL(S+irJ lf «-= 2 «+ 2 - 

In order to show that these expressions have definite limiting values as n, 
and consequently m, increases indefinitely we will use the theorem of Cauchy* 



± <«•»*='[»]■ 



m ! 
If q n =2m + 1, we have f(m)= ■———- . Consequently, 



/(m + 1) m + 



1_ /2w + l\" t _ gt + 1 / _ __1 \" 

-3\2i» + 3/ "" 2w + 3 \ m+3/2/ ' 



/(m) ~ 2m + 3 
and the limit as m increases indefinitely is l/(2e), where e = 2-71828. . . ., the 

2 
1 f~ W ! ~| 2ro + l 

Naperian base. In precisely the same fashion it is found that ^ -y- 

also has the limit l/(2e). It follows then that whether q n is even or odd 



l n |S,| =± 



Consider now the geometric mean for the irrational line. Let 



G. 



i 



where d k — p k — fiq k are the distances from the irrational line corresponding 
to the B k for the rational line. 

If every \d k \ is replaced by |8j.| -\ , the resulting geometric mean will 

be too great, since 

KI<ia fc | + ki<|S*l + ~; 

and if every \d k \ is replaced by \B k \ , except for the two points for which 

this expression is zero, the resulting geometric mean will be too small. The 



* "Analyse Algebrique." See also Chrystal's "Algebra," II, p. 84. 
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two exceptional points for which \B h \ = — are the points ((/„_!, p n _ x ) and the 

symmetrical point ((o»— 1) g„_i+g„_ 2 , (a.— l)p„_i+p n _ 2 ). These two points 
are at equal distances from the ends of the rational line and lie on opposite 
sides of it. When the rational line is rotated into coincidence with the irra- 
tional line, the distance of one of these points is increased while the other is 
decreased, It is readily verified that it is the distance of the point q n _ t , p n _ x 
which is decreased. From the geometry it follows that the amount of this 

decrease is -^ | s n | < -z — . Hence | d qni | > ~ — , and this is the only distance 

which is less than l/q n . It results, then, that 

and 

^LT'TmTTr^J 2m+1 < 2L (w + 2) (m + l)'»+ r J ' lf 3»=2m + 2. 

The limit of all of these functions of m is l/(2e). It follows, therefore, that 
the limit of the geometric mean of the quantities \d k \ taken out to, but not includ- 
ing, a principal convergent point is l/(2e) for every irrational number. 

We wish, however, to include the distance of the convergent point itself. 
For this point | d Qn | = | e n | and 

< k < 



(o„+i + 2)g„ "' a H+1 q n 
i 

/ 1 \ 9- 

Since the limit of i — I for large values of q n is unity, we have 

\ Qn/ 

n = oo n — oo V&n+l/ 

The value of q n depends upon a lf . . . .,a n , but not upon a n+1 . Since a n+1 is an 
integer, ( ) " lies between zero and unity, and if it has a limit as n increases 

\ a n+V 

indefinitely, say l , then it is clear that 

L G qn = (l e )/(2e), 



n = oo 



and, in particular, if l p =l the limit, not only of Cr 9n _i but also of G qn , is l/(2e). 
The limit l fi =l will be assured if 
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a n+ i<M q n {q n + l) . ...(&+*) 
or, its equivalent, 

for every n greater than a fixed n x , where M is a chosen positive quantity and 
s is any assigned positive integer. This condition is satisfied by every real 
algebraic number.* It is also satisfied by certain transcendental numbers, for 
example, the irrational number e, for which the values of the a n are known. Since 
q n > a x • a 2 •....• o„ it is seen that q n increases very rapidly even for moderate 
values of the a i ; and, therefore, that the condition is satisfied by a very wide 
class of irrationals. In order that the condition be not satisfied it is necessary 

that ultimately the a n shall increase with exceeding rapidity. 

\_ 

If the quantity ( ) " does not have any fixed limit as n increases in- 

definitely but oscillates between zero and unity, then G qn oscillates between 
zero and l/(2e) although G^^ has the fixed limit l/(2e). 

In what follows we shall assume that the condition L ( ) = 1 is 

satisfied, and free ourselves of the restriction that we proceed to the limit 
along a particular set of points. Let us take b n <a n+1 and consider the geo- 
metric mean out to the point b n q n . The distance of this point from the 

irrational line is fc„|f„|. Since a n+1 e n = e„ +1 — e a _ x and | s„_i | < — we have 
b n | e n | < — ? - — < — . We draw now the rational line from the origin to the 

a n+l Qn Q.n 

point b n q n , b n p n . For this rational line the 1 8 fc | in some order have the values 

0, — , — , ...., — or - according as q n is odd or even. The points for 

which | B k | =0 are the integral multiples of q n ; and the points for which 

i^jtl = V2n are the points whose abscissae are sg„±g n _i, s = l, , b n . When 

the rational line is rotated into coincidence with the irrational line, the ] o fc J 
for the points sq n —q n _x are increased, while for the points sq n +q n ^ they are 
decreased. It is, therefore, the points sq n +q n ^, the intermediate convergent 
points, which engage our attention. We have 

for k = sq n , \d h \=0+s\e n \, s<b n , 

for k = sq n +q n _ x , \d k \ =±- - (s + M |..|, s<b n -l. 



* Liouville Journal de Mathematiques, XVI (1851) . 
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Since \e n \< we bave also 

Q.n+1 



a» / '""' " V a. / «»+iS»+a»-i a. „ , a«-i ' 



so tli at 



Q« 



&"( J,+ 'srJ kl> &^+i'*- [, »- 1 ' 



When the rational line is rotated into coincidence with the irrational line, 
no 1 8 k | is altered by as much as — . If then all of the 1 8 A | > — be diminished 
by 1/ 'in we "vvill obtain a geometric mean which is less than G bn Qn , and if all of 
the \B k \ be increased by — , without exception, we will obtain a geometric 

Un 

mean which is greater than Kqn . Carrying out these operations first for q n 
odd and second for q n even, we find 

r/ y \^ m""(w-l)! 26 " 1^: rtm+2)(m+l)! 26 » TC _~ , 9 

These two inequalities can be replaced by the single one, whether q n be even 

or odd, 

/ i \^r^ I== i)_!_nf» r (m + 2)in ^ 

Va n+1 +2/ L </,«- J <(T *«^L an 9 " J ' 

Since by hypothesis the limit of { — ) " = 1, both extremes of this inequality 

have the limiting value l/(2e). It follows that the limit of G bnQn is l/(2e). 
The general point q can be written 

a = &»a™+&»-ia„- 1 + — +&iai4A, 

where b k <a k+1 . This point, therefore, lies between &„#„ and & n+ ig„, which 
is an interval of length q n =a n q n _ 1 -^q n _ i . If now we attempt to continue with 
the interval b n _ x g„_ x , a difficulty is encountered at the intermediate convergent 
point b n q n +q n _ 1 . For values of b n in the neighborhood of a„ +1 the distance of 
this lattice point is of the order j e„ j , while the root which we take is of the 

order . Our hypothesis on the a n+1 would not cover the situation at this 

a n -i 



MacMillan: A Theorem Connected with Irrational Numbers. 393 

point. If, therefore, V-i^O, it will be convenient to include at one step the 
interval q n +q n -i which immediately precedes this point; that is, the interval 
from (b a — l)q n to b n q n +q n _ x , and we will suppose the straight line joining 
these two points to have been drawn. 

Since p n +p n - X is prime to g„+# n _i, the values of the \B k \ for this rational 

line are integral multiples of — , none vanishing except for the end points. 

Counting k from the beginning of this rational line we have |S fc | 



q n +q n -i 



2 
for k = q n , and |8 t | = — -r- for k — q a — g„_i. The |8 fc j for the symmetrical 

q n + Sn-1 

points have the same values. 

2 
Now |6„e„+e„_i| SK+fn-il < — t > so tnat wnen the rational line is 

moved into coincidence with the irrational line, no \Z k \ is altered by as much 

2 
as — : . We have, therefore, to examine the points for which 1 8 h | equals 

2n + 3n-l 



_2 



or . For the points for which 1 8 4 | = — — , k = q n and q n _ x . 



Hence |4| = &„| e »l and | (6 n — l)e B +e„_!| respectively, both of which are 

2 
greater than \s n \. For the points for which 1 5 fc | = — , we have A = q n —q n ^ 

q n T 9 n— 1 

and 2q n _ 1 . At these points \d k \ is equal to |6 n e„— e B _i| and | (b n — l)e„+2e„_ 1 | 
and both of these quantities are greater than — . If, for convenience, 

o.a+q n -i 

of notation we denote q a + q„-i by Q n and the geometric mean of the quantities 
\d h \ between the points (b n —l)q n +l and b n q n +q a _ 1} both inclusive, by G Qn , 
then whether Q n is even or odd we will have 



Q n =2m + l or Q n =2m + 2, 
|-( W -2)!H^ ^ r (m + 3)! 2 "|^ 



and these expressions also have the limit l/(2e). 

No further difficulties are encountered in proceeding from the point 
b n q n +q n _ x to the point b n q n +b n _ 1 q n _ 1 since the minimum \d k \ occur at the 
intermediate convergent points and have the values |6„f„+sf„_i| > |e„_i| and 

I d k | does not differ from | B k \ by as much as . 

q n -i 

49 
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Let us suppose that, proceeding in this manner, we have arrived at the 
point 

and we endeavor to continue to the point 

"»#«+ .... -\-b n _ r q n _ r -\-b n _ r _ 1 q n _ r _ 1 . 

If fc„_ r _i is zero the interval is of length less than g„_ r _i and we proceed to an 
interval which is a multiple of g„_ r _ 2 , and in such a case no difficulties arise at 
the subintermediate convergent points. But if b n _ r =l=0, then 

is a subintermediate convergent point in an interval of length q n _ r . To arrive 
at this point we start from the point b n q n -\- . . . . + (b n - r — l)9»-r an d include in 
one step the interval (g«_ r +2„_ r -i)» which brings us to the point b n q n + .... 

"f" Vn-rQ.n-r + Qn— r- 1 • 

For notation let us take 

Pn-r = Pn-r~\-Pn-r-l> Qn-r = Qn-r + Q.n-r- 1 > ^h'* = ^&„g»+--"(J>»-l)9»-r+* > 

Then, since P„_,. is prime to Q n _ r the | hi n ~ r) \ have values which are integral 

multiples of -~ — . If k equals g„_ r _ x or q n _ r then |^*~ r) | = ~~. — ; and if A; 

2 
equals 2q n _ r _ 1 or q n _ r — g„_ r _i , then | ^" _r) | = -^ — . The difference between the 

rational line and the irrational line for this interval at no point exceeds 

2 
| b n e n + + 6„_ r e n _ r + e„_ r _i | < | e„_ r + s n _ r _ 1 \ < -^ — • Hence, when the rational 

line is moved into coincidence with the irrational line no | ^"~ r) | is altered by 

2 
as much as -^ — . We need, therefore, to examine those points for which 

Qn-r 

I #"~ ,) I < 75 — • For the points for which 1 8£- r) | = -^ — we have | d^~ r) | 

Vn-r Qn— r 

= | b n e n + + (fe„_ r — 1) e„_ r +e n _ r _! | and \b n s n + + &„_ r e„_. | respectively, 

and both of these quantities are less than | e n _ r | . For the points for which 

o 
| $£»-•■> | = - — , we have 

Qn-r 

I b n s n -\- .... + m _ r e n _ r +2e m _ r _ 1 1 
and 

each of which is greater than -= — . 

Vn-r 
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If, therefore, G Qn _ r denotes the geometric mean of the quantities | di n ~" r) | , 
k=l, . . . ., Q n „ r , and if <2„_ r =2m + l or 2m+2 we will have 

L Wr z |6 - rl J «*«-<[_ «gt? J ' 

For a fixed r the two extremes of this inequality have the limit l/(2e) as n 
increases indefinitely. 

We can now proceed from the point b n q n + . . . . +& re _ f g„_ r +g„_ r _ 1 to the 
point b n q n + .... + 6»_ r -i2i.-r-i without further difficulty. Draw the rational 
line connecting these two points. The distance between this line and the irra- 
tional line is nowhere greater than . The values of the | d | for the points 

Q.n-r-1 

for which \h\ =0 or 1 are in every case greater than | £„_,._] |. Consequently, 
inequalities similar to the above can be constructed, and these inequalities have 
the same limits as before. 

We have been compelled to break up the interval q=b n q n + .... + b n _ r q n _ r 

+ + & into the intervals q = c n q n +Q n + + c n _ r q n _ r +Q n _ r + + c , 

where c n —b n — 1, Cj—b } —2, j=2, , n— 1, c 1 =b 1 — 1, c =b . Let us suppose 

that the geometric mean of the | d k | which belong to the interval q k are denoted 
by G k and for the interval Q k by G K x . Then the geometric mean G q for the 
entire interval q will be 

G q = [G?G?*TL Gr*G£*i]i 

fc=2 

where the quantities G k and G kl approach the limit l/(2e) as k increases 
indefinitely. 

The purpose of our investigation is now attained by the use of the following : 

Lemma: If j lt j 2 , . . . ., is any set of positive integers such that h<J\, 
h^Jzi • • • •> where J lt J z , . . . ., is a given set of integers, and if x x , x 2 , . . . ., 
is a set of positive quantities which approach x as a limit, then 



y n = [ n atf»] h+....+in 

also approaches x as a limit as n increases indefinitely, provided there does not 
exist an n=N such that if m>N every j m =0. 

The proof of this lemma is simple and will be omitted. Since all of its 
conditions are satisfied by the expression for G q , we have proved the following: 

Theokem: If ft is a given positive number, and pjn is a rational fraction 

n 1_ 

such that \p n — n(3\<%, and if G n =[Tl \p k — ifc/3|J n , then the limit of G n as n 
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increases indefinitely is zero if ft is rational, and is l/(2e) if ft is an irrational 
number which, when expressed as a simple continued fraction 

a- jl 1 1 1 
P- a o+- + - +as +••••' 

0/ which p n /q n is the n-th convergent, satisfies the condition that the limit of 

For every irrational number, ft, the limit of G qn _i as n increases indefi- 
nitely is l/(2e), where e is the logarithmic base. 

If E(kft) is the greatest integer contained in left and if f k p=kft — E(kft), it 

" 1 

is readily seen that limit of [ II f k p] is -, provided ft satisfies the condition 

*=i e 

already stated. 

In a manner, quite analogous to the preceding argument, it can be shown 
that the limit of the arithmetic mean of the quantities d k (signs considered) is 
zero whether ft is rational or irrational, provided that when ft is rational and 
d k —±% is ambiguous such terms betaken alternately positive and negative. 
Likewise the limit the arithmetic mean of \d k \ (signs discarded) is J if ft is 
any irrational number or any rational number which in its lowest terms has an 

even denominator; and is equal to Ml ? J if ft is a rational number which, 

when expressed in its lowest terms, has an odd denominator q. The proof for 
the theorems with respect to the arithmetic means will not be necessary inas- 
much as substantially equivalent theorems have been given by Sierpinski.* 

* See Jahrbuch iiber die Fortschritte der Maihematik (190!)), p. 221; Hardy and Littlewood, Pro- 
ceedings of the Cambridge Congress of Mathematicians (1912) , Vol. I. 



